Using A-patches to Tessellate Algebraic Curves and Surfaces
نویسنده
چکیده
An implicit function is defined to be the zero set of a scalar function F over space. Further, for points not on the implicit function, the sign of this scalar function tells us whether the point lies inside or outside the implicit function. The choice of whether positive values are inside or outside is arbitrary, since we may multiply an implicit function by −1 and change the notion of inside and outside. An algebraic function is an implicit function that is a polynomial. The following example illustrates these ideas. Consider F (P ) = x + y − 1.
منابع مشابه
Tessellating Algebraic Curves and Surfaces using A-patches
An implicit surface is defined as the zero set of a scalar function over 3-space. Sign of implicit function determines whether a point is inside or outside the implicit surface: f (P ) = 0 P is on the surface. < 0 P is inside the surface. > 0 P is outside the surface. An algebraic function is an implicit function where the function is polynomial. By using an A-patch representation of algebra...
متن کاملPiecewise Approximations of Real Algebraic Surfaces
We use a combination of both symbolic and numerical techniques to construct several degree bounded G 0 and G 1 continuous, piecewise approximations of real algebraic surfaces. These approximations are based upon an adaptive triangulation (a G 0 planar approximation) of the real components of the algebraic surface, and includes both singular points and singular curves on the surface. The approxi...
متن کاملSurface Fitting Using Implicit Algebraic Surface Patches
1 Introduction 2 Interpolation and least-squares approximation provide! efficient ways of generating Ck.continuous meshes of surface patches, necessary for the consLrucLion of accurate computer geometric models of solid physical objects [see for e.g. [8.7]. Two surfaces J(:I;, Y,z) = 0 and g(x, y, z) = 0 meet with Ck-continuity along a curve C if and only if there exists functions a:(x, Y, z) a...
متن کاملSpline Approximations of Real Algebraic Surfaces
We use a combination of both symbolic and numerical techniques to construct several degree bounded G0 and G1 continuous, piecewise spline approximations of real implicit algebraic surfaces for both computer graphics and geometric modeling. These approximations are based upon an adaptive triangulation (a G0 planar approximation) of the real components of the algebraic surface, and include both s...
متن کاملChapter 3: Piecewise Polynomial Curves and Surfaces (Finite Elements)
1 Piecewise Polynomials 2 1.1 Barycentric and Bernstein-Bézier Bases . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 B-Spline Basis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3 Trimmed Freeform Patches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.4 Implicit Algebraic Surface Patches . . . . . . . . . . . . . . . . . . . . . ....
متن کامل